/**
 * Created by TYC on 2016/3/20.
 */
import java.util.Scanner;

public class Fei {
    public static void main(String args[]){
        int n,fn;//n为第n项，fn为第n项的值
        Scanner s = new Scanner(System.in);
        System.out.printf("求几个费氏数？");
        n=s.nextInt();
        fn=function(n);
        for(int i=0;i<=n;i++) {
            System.out.println(fn);
        }

    }

    public static int function(int n){
        if(n==1 || n==2) return 1;
        return function(n-1)+function(n-2);
    }

}

